: :ODMA\MHODM AViManage; 1 946 87 v 1 

DJT/dar 

01/31/01 



PATENT APPLICATION 
Docket No.: 2479.2021-000 



-1- 



Date: ijSlfal 



Express Mail Label No. 



Inventors: 



John E. Hoffmann, George Rodney Nelson, Jr., 

Daniel I. Riley, Antoine J. Rouphael, James A. Proctor, Jr. 



Attorney's Docket No.: 



2479.2021-000 (TAN00-11) 



MAXIMIZING DATA RATE BY ADJUSTING CODES 
AND CODE RATES IN CDMA SYSTEM 



RELATED APPLICATIONS 

This application is a continuation-in-part of a co-pending U.S. Patent 
Application No. 09/447,022 filed November 22 1999 entitled "Variable Rate Coding for 
Forward Link" and a continuation-in-part of a co-pending U.S. Patent Application No. 
09/263,358 filed on March 5, 1999 entitled "Forward Error Correction on Multiplexed 
CDMA Channels", each of which are assigned to the same assignee of the present 
application. The entire teachings of these above referenced applications are 
incorporated herein by reference. 

FIELD OF THE INVENTION 

This invention relates generally to wireless communication systems, and more 
particularly to a technique for providing variable data rate connections over digitally 
encoded radio channels. 
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BACKGROUND OF THE INVENTION 

The widespread availability of personal computers at low cost has led to a 
situation where the public demands access to the Internet and other computer networks 
at the lowest possible cost. This demand is being expanded to include network access 
for portable devices such as laptop computers, Personal Digital Assistants, and the like. 
Users of such portable devices even now expect to be able to access such computer 
networks with the same convenience that they have grown accustomed to when using 
wire line connections. 

Unfortunately, there is still no widely available satisfactory solution for 
providing low cost wireless access to the Internet at high speed. At the present time, the 
users of wireless modems that operate with the existing digital cellular telephone 
network often experience a difficult time when trying to, for example, view Web pages. 
The existing digital cellular telephone network may use schemes such as Code Division 
Multiple Access (CDMA) to permit multiple users to operate on the same Radio 
Frequency (RF) physical layer channel at the same time, such as in the IS-95B standard 
which is popular in the United States. In this approach, each traffic signal is first 
encoded with a pseudorandom (PN) code sequence at the transmitter. The receivers 
include equipment to perform a PN decoding function in such a way that signals 
encoded with different PN code sequences or with different code phases can be 
separated from one another. Because PN codes in and of themselves do not provide 
perfect separation of the channels, these systems have an additional layer of coding, 
referred to as "orthogonal codes." The orthogonal codes further reduce interference 
between channels. 

However, the higher layer communication protocols in such networks were 
originally designed to support voice communication and not the packet-oriented data 
communication protocols in use for the Internet. In addition, the protocols used for 



connecting users of wide area networks do not lend themselves to efficient transmission 
over wireless interfaces. 

Certain other CDMA systems have been proposed that more efficiently support 
data communications using multiple connections over a given Radio Frequency (RF) 
channel. One example of such a system was described in U.S. Patent 6,151,332 entitled 
"A Protocol Conversion and Bandwidth Reduction Technique Providing Multiple nB+D 
ISDN Basic Rate Interface Links Over a Wireless Code Division Multiple Access 
Communication System," and assigned to Tantivy Communications, Inc., the assignee 
of the present application. With such techniques, higher speed throughput can be 
provided by a more efficient allocation of access to the CDMA channels. In particular, 
a number of sub-channels are defined within a standard CDMA channel bandwidth, 
such as by assigning a different code to each sub-channel. The instantaneous bandwidth 
needs of a given connection are then met by dynamically allocating multiple sub- 
channels on an as-needed basis for each session. For example, sub-channels can be 
granted during times when the subscriber bandwidth requirements are relatively high, 
such as when downloading Web pages. The sub-channels are then released during 
times when the content is relatively light, such as when the user is reading a previously 

downloaded Web page. 

However, to implement such a system requires careful planning of various 
modulation and coding schemes in order to accomplish the maximum possible bit rate 
while minimizing the effects of noise, multi-path distortion, and other sources of errors. 
For example, modulation codes and pseudorandom spreading codes must be carefully 
selected to minimize interference among channels occupying the same radio frequency 
carrier. In addition, it is necessary for framing bits to be inserted in data streams so that 
higher layered data protocols such as Transmission Control Protocol/Internet Protocol 
(TCP/IP) can be efficiently implemented. 

Furthermore, in order for the PN and orthogonal code properties to operate 
properly at a receiver, certain other design considerations must be taken into account. 
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For signals traveling in a reverse link direction, that is, from a mobile unit back to a 
central base station, power levels must be carefully controlled. In particular, the 
orthogonal properties of the codes are optimized for the situation where individual 
signals arrive at the receiver with approximately the same power level. If they do not, 

5 channel interference increases. 

The forward link direction presents a different problem. A signal traveling from 
the base station to a subscriber unit may interfere with another signal in an 
unpredictable way as a result of the so-called near-far problem. For example, far away 
mobile units require relatively high power in order to be detected properly whereas 

lO close-in mobile units require lower power. The stronger signals may interfere with 

proper operation of mobile units located closer to the base station which typically 
operate with lower power levels. Unfortunately, this behavior depends upon the 
specific operating environment of the mobile communications system, including the 
topology of the surrounding geography, the juxtaposition of the subscriber units with 

15 respect to one another, and other factors. 

In the past, with voice-based systems such as IS-95, it has been possible to set 
power levels individually to optimize each forward link channel so that interference is 
minimized. With these systems, since the information bandwidth remains constant, a 
transmitted power level can be continuously adjusted in a closed-loop fashion to affect 

20 an optimum received power level at the subscriber unit which tends to minimize 
interference. 

SUMMARY OF THE INVENTION 

Statement of the Problem 
25 While the above-mentioned systems work well in relatively noise-free 

environments, they are not optimal in certain respects. 

Certain techniques known as forward error correction (FEC) are generally used 
with CDMA and other multiple access modulation schemes applied to voice 



transmission. Such techniques accept a group of bits, or a "block," to be sent over a 
wireless channel and then, according to sophisticated mathematical algorithms, 
determine values for additional redundant bits. The number of redundant bits may be 
quite significant. For example, it is common to use so-called one-half rate, one-third 
rate, or even one-quarter rate codes whereby the number of bits in a block actually 
transmitted increases by a factor of two, three, or four respectively. 

The forward error correcting code can therefore be used to not only detect that a 
particular string of bits has been received in error, but also to implement error 
correction. This eliminates the need to retransmit an entire packet due to an error in one 
or more bits. Forward error correction has thus been widely used in implementations 
such as satellite broadcast where retransmission is impractical and/or expensive. 

Unfortunately, implementation of forward error correction leads to transmitting 
fewer information bits per packet. In addition, the need to obtain the best error 
performance typically dictates that a relatively large block size be used for the highest 
performance algorithms. Implementation of such error correction algorithms therefore 
incurs latencies in that the entire block must be available at the receiver before it can be 
decoded. In addition, if an error is detected which cannot be recovered through the 
forward error correction process, additional latencies are incurred while the block is 
retransmitted. 

Brief Description of the Invention 

The present invention is a protocol converter disposed between a physical 
communication layer, as may be associated with implementing a wireless 
communication protocol, and a network layer, as may be associated with implementing 
a network communications protocol. 

In the preferred embodiment, the protocol converter on the transmitter side first 
splits a network layer frame, such as a TCP/IP frame, into smaller portions referred to 
as segments. The segment size may be variable in length according to an observed error 
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rate. At this point, the segments are then arranged into groups referred to herein as 
blocks. 

A forward error correction (FEC) algorithm is then applied to the block as a 
whole. The rate of the FEC algorithm applied may be selected from a number of 
5 available rates, based upon observed channel conditions. 

The block size and FEC code rate are selected to provide a predetermined 
number of bits per encoded block. For example, the FEC code may be a one-third, a 
one-half, or a four-fifths rate error correction code for coded blocks of 4096 or 2048 
bits. For coded block sizes of 1024 bits, the code rates may be one-third or two-third 
io rate codes. 

A symbol modulation process is then applied to the FEC encoded block. In the 
preferred embodiment, Quadrature Amplitude Modulation (QAM) is applied with the 
available symbol encoding rates being selected from 4, 8, 1 6, or 64 bits per symbol. 
These symbol encoding rates implement Quadrature Phase Shift Keyed (QPSK), 8- 

15 Level Phase Shift Keyed (8-PSK), 16-level Quadrature Amplitude Modulation 
(16QAM) or 64 QAM, respectively. 

The protocol also preferably makes use of multiple physical layer connections 
referred to herein as sub-channels to transmit the encoded symbol blocks at an overall 
desired transmission rate. Thus, the symbol modulated block is split among the 

20 allocated sub-channels such as on a symbol by symbol basis. The symbols comprising 

the block are then sent over the sub-channels by further modulating the symbols with a 
pseudonoise (PN) spreading code and a channel code for each sub-channel. The sub- 
channels are preferably allocated in pairs. This permits the number of bits transmitted 
per PN epoch to remain a power of two, which simplifies system design. 

25 On the receiver side, a receive protocol converter performs the inverse function. 

Symbols received over the various wireless sub-channels are first assembled into a 
received block. The received symbol block is decoded into bits, and then presented to 
the inverse FEC algorithm to strip off the redundant code bits and perform error 



correction. The output of the FEC decoding process is then assembled into the required 
network layer frames. 

This invention provides an additional degree of freedom to the system manager 
process by permitting individual traffic channel data rates to adapt to specific channel 
conditions on the fly. For example, an optimum forward error correction (FEC) coding 
rate may be selected as well as an optimum modulation type for observed conditions in 
the individual channels. 

A fixed number of FEC symbols is thus maintained per transmitted frame, 
independent of FEC coding rates, power levels, and symbol modulation type. This 
allows different FEC rates, symbol rates, and/or different FEC codes to be assigned to 
each user channel depending upon channel conditions, without changing the effective 
transmitted power levels. 

For example, if one channel is experiencing relatively good propagation 
conditions, the FEC coding rate and/or the number of symbols maybe increased per 
FEC frame without changing transmit power levels. Because the overall information 
rates depends upon the ratio of the raw data rate divided by the FEC code rate times the 
symbol coding rate, a higher overall information rate is obtained without producing 
greater interference to the operation of other channels. 

On the other hand, if a particular channel is in a relatively bad or marginal 
transmission environment, steps can be taken to reduce the overall information rate. 
Specifically, the effective FEC coding rate can be increased and/or the number of 
symbols reduced thereby reducing the effective number of input bits per FEC frame. 
This permits the channel to become more robust without increasing the transmit power 
level. 

In a preferred embodiment, the receiver is notified of the FEC coding rate, 
symbol modulation rate and other channel parameters by periodically sending a 
message to the intended receiver to indicate the coding rate and symbol rates to be used 
in future transmissions for a given channel. In a typical cellular radio communication 
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and implementation such rate messages may be sent on a forward link paging channel, a 
reverse link access channel, or a synchronization channel directed to a particular 
receiver. 

The invention is particularly advantageous in an environment which uses 
5 packet-oriented protocols such as TCP/DP. Because the number of channels needed to 
carry a single data stream can be varied efficiently, burst rates can also be efficiently 
adapted. 

BRIEF DESCRIPTION OF THE DRAWINGS 
io The foregoing and other objects, features and advantages of the invention will 

be apparent from the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings in which like reference 
characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of 
is the invention. 

Fig. 1 is a block diagram of a system in which a portable data processing device 
uses a protocol converter according to the invention to connect to a wireless network. 

Fig. 2 is a detailed diagram depicting the architecture of the protocol converter 
and multi-channel transmitter for a forward link. 
20 Fig. 3 is a diagram illustrating how network layer frames are encoded into 

symbol blocks at a transmitter. 

Fig. 4 is a diagram illustrating a protocol converter at a receiver that reassembles 
the network layer frames. 

Fig. 5 is a chart of information bits rates for different available sub-channels, 
25 forward error correction (FEC) rates, and symbol rates given a 4096 block size. 
Fig. 6 is a similar chart for a 2048 block size. 
Fig. 7 is a similar chart for a 1024 block size. 



DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Turning attention now to the drawings more particularly, Fig. 1 is a block 
diagram of a system 10 for providing high speed data communication service according 
to the invention. The system 10 consists of a remote subscriber unit 20, multiple 
bidirectional communication links 30, and a central or local service provider unit 40. 

The subscriber unit connects to terminal equipment 12, such as a portable or 
laptop computer, hand held Personal Digital Assistant (PDA), or the like. The 
subscriber unit 20 includes a protocol converter 25 which provides data to a multi- 
channel digital transceiver 26 which in turn connects to a subscriber unit antenna 27. 

The protocol converter 25 receives data from the computer 20, and together with 
appropriate hardware and/or software, converts it to a format suitable for transmission 
such as in accordance with known communication standards. The protocol converter 25 
implements an intermediate protocol layer that coverts the data to a format appropriate 
for use by the multi-channel transceiver 26 according to the invention. As will be 
described in much grater detail below, at a network layer, the data provided by the 
protocol converter 25 to the terminal equipment 12 is preferably formatted in a manner 
consistent with suitable network communication protocols, such as TCP/IP, to permit 
the terminal equipment 12 to connect to other computers over networks such as the 
Internet. This description of the protocol converter 25 and protocols is exemplary only 
and it should be understood that other network layer protocols can be used. 

The multi-channel digital transceiver 26 provides access to one or more physical 
communication links such as the illustrated radio channels 30. The physical links are 
preferably further encoded using known digital multiplexing techniques such as Code 
Division Multiple Access (CDMA) to provide multiple traffic on a given radio channel 
30 or sub-channels 31 . It should be understood that other wireless communication 
protocols may also be used to advantage with the invention. 

The communications channels may be implemented by providing multiple 
coded sub-channels 31 on a single wide bandwidth CDMA carrier channel 30 such as 
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having a 1 .25 MegaHertz (MHz) bandwidth. The individual channels are then defined 
by unique CDMA codes. Alternatively, the multiple channels 3 1 may be provided by 
single channel physical communication media such as provided by other wireless 
communication protocols. What is important is that the sub-channels 31 may be 
adversely effected by significant bit error rates that are unique to each radio channel 30. 

The service provider equipment 40 includes an antenna 42, a multi-channel 
transceiver 46, a protocol converter 45, and other interface equipment 48 such as 
modems, bridges, gateways, routers, and the like, which are needed to provide 
connections to the Internet 49 or other network. 

At the service provider 40, the multi-channel transceiver 46 provides functions 
analogous to the multi-channel transceiver 26 of the subscriber unit, but in an inverse 
fashion. The same is true of the protocol converter 45, that is, it provides inverse 
functionality to the protocol converter 25 in the subscriber unit 20. Data is accepted 
from the protocol converter 45 in the TCP/IP frame format and then communicated to 
the Internet 49. It should be understood that the configuration of the remaining 
equipment 40 may take any number of forms such as a local area networks, multiple 
dial up connections, Tl carrier connection equipment, or other high speed 
communication links to the Internet 49. 

Turning attention now to the protocol converters 25 and 45 more particularly, 
they provide bandwidth management functionality 29 implemented between a physical 
layer such as provided by the CDMA protocol in use with the multi-channel 
transceivers 26 and a network layer protocol such as TCP/IP providing connections 
between the terminal equipment 22 and the network 49. 

The bandwidth management function 29 performs a number of tasks in order to 
keep both the physical layer and network layer connections properly maintained over 
multiple communication links 30. For example, certain physical layer connections may 
expect to receive a continuous stream of synchronous data bits regardless of whether 
terminal equipment at either end actually has data to transmit. Such functions may also 
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include rate adaption, bonding of multiple channels on the links, spoofing, radio 
channel setup and teardown. The details for implementing a protocol converter 
specifically for ISDN terminal equipment 22 and Code Division Multiple Access 
(CDMA) modulation techniques in use by the multi-channel transceiver 26 are more 
specifically described in the aforementioned issued U.S. Patent 6,151,332. 

The present invention is more particularly concerned with the techniques used 
by the protocol converters 25 and 45 for formatting the data to be transmitted over 
multiple logical sub-channels 31-1, 31-2, 31-n. It should be understood in the 
following discussion that the connections discussed herein are bidirectional, and that a 
"transmitter" may either be the subscriber unit 22 or the service provider unit 40. 

Turning attention now to Fig. 2, there is shown a more detailed block diagram of 
a transmitter portion implemented according to the invention. More particularly, what 
is illustrated is the transmitter for the forward link including the protocol converter 45 
and multi-channel transceiver 46 associated with the service provider 40. 

As can be seen from the diagram, the protocol converter 45 includes a segmenter 
60, block coder 61, Forward Error Correction (FEC) coder 62, and symbol modulator 
63. Multi-channel transceiver 46 includes a demultiplexer 64 plus a number of channel 
modulators including at least one spreading code modulator 65 and channel code 
modulator 66. It should be understood that there may be a number of spreading code 
modulators 65-1, . . . 65-n, and a corresponding number of channel code modulators 66- 
1 , . . . 66-n, depending upon the number of CDMA sub-channels 3 1 - 1 , ... 3 1 -n, being 
assigned to a particular forward link connection. The spreading code modulators 65 
preferably apply a pseudonoise (PN) spreading code at a desired chipping rate. The 
channel code modulators 66 further apply a unique orthogonal or PN code to define 
each CDMA sub-channel. In the preferred embodiment, the coding rate is 1.2288 
Mega-chips per second with 32 chips per input bit. A summer 67 adds the various 
channel signals together. At this point, additional logical channels such as pilot 
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channels and paging channels maybe added to the data channels before all such 
channels are fed to a Radio Frequency (RF) up converter 68. 

The controller 69 provides signals that control the operation of the segmenter 
60, block encoder 61, FEC encoder 62, symbol modulator 63, demultiplexer 64, as well 
as the allocation of spreading code modulators 65 and channel code modulators 66. 
Specifically, the system may change the number of bits per block, as applied by the 
block encoder 61, may change the particular rate used for error correction coding as 
applied by FEC block 62, may change the specific number of bits per symbol 
implemented by the symbol modulator 63, and may change the number of spreading 
code modulators 65 and channel code modulators 66 allocated to a particular 
connection. It is the flexibility in assigning these various parameters that provides for a 
number of degrees of freedom in determining the forward link capacity for specific 
connections. 

The overall information rate can be represented by the expression shown in Fig. 
2. This is the ratio of the chip rate divided by the number of chips per symbol times the 
number of bits per symbol used in the symbol modulator 63, number of code words per 
connection as implemented by the number of channel codes implemented by the 
channel coders 66, and the ratio of the information block size divided by the FEC block 
size as implemented by the block encoder 61 and FEC encoder 62. 

Continuing now to refer to Fig. 2 in connection with the diagram of Fig. 3, input 
data is first received such as in the form of a high-level network layer frame. 
Specifically, the input network layer frame 80 may be a group of 1480 data bits in the 
format of a Transmission Control Protocol/Internet Protocol (TCP/IP) frame. The 
frame segmenter 60 reformats the TCP/IP frame, dividing it in the preferred 
embodiment into a number of individual segments 81. The size of the individual 
segments 81 is chosen based upon an optimum segment length determined for each of 
the radio channels 30. For example, a bandwidth management function 29 may only 
make available a certain number of sub-channels 31 to each network layer connection at 
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a given time. The optimum number of bits per each segment intended to be transmitted 
over the respective sub-channels is then chosen. Parameters such as the frame 
overhead, shared frame segmentization flags between frames and sub- frame error ratio 
may be used in determining the segment size. For more information on the selection of 
a particular size for a given segment 81, reference may had to the above-referenced co- 
pending application serial number 09/263,358 filed on March 5, 1999, entitled 
"Forward Error Correction on Multiplexed CDMA Channels". 

After the input frame 80 is divided into segments 81 by the segmenter 60, each 
of the segments 81 typically has additional information appended to it. For example, 
each of the segments 81 may have a position identifier 82 A and an integrity check sum 
such as in the form of a Cyclic Redundancy Check (CRC) 82B. The position identifier 
82A serves to indicate the position of each segment within its associated larger frame 
80. Because the data bits are ultimately going to be potentially split and sent among a 
number of different radio communication channels, the integrity check serves to permit 
the receiver to determine whether each particular segment has been received correctly 
or an error and then subsequently request retransmission of only the segment 8 1 
received in error rather than the entire TCP/IP frame 80. 

In any event, regardless of whether or not or how the segmentation process takes 
place the bits are then further prepared for transmission over each sub-channel 3 1 . 

In a next step, the segments 81 are fed to the block encoder 61 > The block 
encoder 61 groups the bits into a predetermined block size. The block size depends 
upon ultimately the desired number of bits per Forward Error Correction (FEC) block 
output by FEC encoder 62. In particular, in the example being described the number of 
bits desired to be output by the FEC encoder 62, each block is 4096. In the example 
being described, the FEC algorithm being implemented is a one-half rate encoder. 
Thus, the block encoder 61 will first output a group of 2048 bits. 

Next, the desired FEC algorithm is applied to the block by FEC encoder 62. 
The FEC encoder applies the desired algorithm outputting the FEC encoded block 84. 
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In the example being described, this FEC encoded block consists of 4096 bits. In a case 
where a one-third rate FEC code is chosen, the block encoder selects 1331 bits; 
however, the FEC encoded block will still be 4096 bits long. 

The FEC encoded block is then fed to the symbol modulator 63. The symbol 
modulator 63 groups the bits according to a number of bits per symbol. In the 
illustrated embodiment, symbol encoding is 4 bits per symbol, i.e., the modulation type 
selected is Quadrature Phase Shift Keyed (QPSK). Thus, the symbol encoded block 85 
consists of 1024 symbols, each symbol having one of four different values that specify a 
phase. 

Finally, the symbols are then allocated among a number of code channels. In 
the illustrated embodiment, the number of code channels assigned to the particular 
connection is n. The demultiplexer 64 thus divides the stream of symbols from the 
modulator 63 into n separate symbol streams, each of which is applied to one of the 
code channels. It should be understood that the order of the symbol modulator 63 and 
demultiplexer 64 may be reversed; e.g., the demultiplexer 64 may operate on the FEC 
coder 62 output, and such output may be fed to n symbol modulator 63. Each 
respective one of the code channels then has applied to it its assigned spreading code 
64-1 and channel code 65-1, as previously described. 

A bandwidth management function associated with the centrally located base 
station equipment 40 determines how many channels to be allocated to each connection, 
hi the case of the present invention, this bandwidth management function 29 also sets 
the values for the block size, FEC code rate and symbol rate information needed, 
respectively, by the block encoder 61, FEC encoder 62, and symbol encoder 63. This 
information may be further fed from the bandwidth management function 29 down to a 
controller 68 which distributes such information to these blocks. A similar controller 90 
in the receiver also obtains information concerning the specific number of channels, n, 
symbol rate, FEC coding rate, and block size associated with each connection. Such 
information may be provided by the bandwidth management function 29 in response to 
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observed conditions in the assigned channels. These adjustments may be made, for 
example, in response to determining a signal strength value which may be done by 
measuring a ratio of the energy per data bit divided by a normalized noise power level 
(Eb/No) at the receiver. The receiver can therefore periodically measure such 
normalized noise power level and make a report of such level back to the central base 
station 40. 

For example, if a remote access unit 20 is located deep inside of a building it 
may be experiencing particularly adverse multi-path or other distortion conditions. In 
the past it was thought necessary to increase the power level of the individual signals 3 1 
in order to obtain an appropriate receive signal level from the access unit 20. However, 
with the invention, if a full maximum data rate is not needed, then the FEC coding rate 
implemented by the FEC encoder 62 can be increased and/or the symbol rate 
implemented by the symbol encoder 63 can be lowered, either or both will result in 
improved performance. 

In other environments, where multi-path distortion is minimal, such as in a 
direct line of sight situation, the highest rate for the symbol encoder 63 may be selected. 
In addition the highest FEC rate, i.e., the most number of data bits per FEC encoded 
symbol may be selected by the FEC encoder 62. These can furthermore be selected 
while at the same time reducing the radiated power level on the forward link for that 
particular channel. This therefore maximizes the available data rate for a given user 
while also minimizing the interference generated to other users of the same radio 
channel. 

Thus, in environments where radio propagation is good, the system can then 
increase the data rate to a given user on the forward link without introducing additional 
interference to other users. However, in a bad signaling environment, an advantage is 
also obtained since each particular user channel can be made robust without increasing 
its power level. 
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Turning attention now to the discussion of the receiver in Fig. 4, a controller 90 
executes a process which sets various parameters of the components of the multi- 
channel transceiver 26 and protocol converter 25. These include the needed 
information concerning symbol rate for the symbol demodulator 91, the FEC coding 
rate by the FEC decoder 92, the block size needed by the block decoder 93, and 
segment information needed by the segment disassembler 94. 

In the multi-channel receiver 26, an RF down conversion circuit 71 provides a 
number of RF channels. A number, n, of receiver circuits individually process these 
signals to regenerate the sub-channel signals. In particular, a despreader 73 and channel 
separator 74, operate to reconstruct the individual sub-channels 31 at the receiver. The 
despreader 73 removes the PN spreading code applied at the transmitter by the spreader 
64. The channels separation block 74 removes the channel code applied by the channel 
coder 65. The resulting n sub-channel signals are then remultiplexed by the multiplexer 
75 to produce a base-band signal consisting of a symbol stream. These base-band 
symbols are then combined and forwarded to the symbol demodulator 91. In the 
illustrated embodiment, being discussed in connection with Fig. 3, the symbol 
demodulator 91 is a QPSK type detector. A block assembler 92 groups the 
demodulated symbols according to the FEC block size in effect. 

Next, in connection with the protocol converter 25, an inverse FEC decoding 
process is applied by FEC decoder 93. The FEC decoded bits are then provided to the 
segment disassembler 94. The segment disassembler 94 then outputs TCP/IP formatted 
frames that may be used by the terminal equipment 12. 

As has been described above, being able to change the symbol modulation rate, 
FEC encoding rate, and block size provides several increased degrees of freedom in 
choosing the overall available data rate. Fig. 5 is a chart associated with available data 
rates assuming a constant block size of 4096 bits and a fundamental minimum data rate 
of 49.9125 kilobits per second (kbps), or approximately 0.50 Megabits per second 
(Mbps). In particular, the chart shows on the various rows thereof an assumed number 
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of channel codes assigned to each connection. These range from 2, 4, 6, or 8 channel 
codes, up to a maximum of 28 codes being assigned per connection. The columns 
represent different combinations of symbol modulation rate implemented by the symbol 
modulator 63, FEC coding rate implemented by the FEC coder 62, and block size 
implemented by block encoder 61 . Specifically, the right-most column indicates a 
situation where there are four symbols per bit, i.e., QPSK modulation is selected for the 
symbol modulator 63. As indicated by the first number in the table heading, a block 
size of 4096 has been selected along with a FEC coding rate of one-third or 1331 bits 
per FEC block. The cumulative effective data rates that is therefore available in the 
case of assigning only 2 channels is 0.50 MHz. 

It is seen that as the number of assigned channel codes increases, the overall 
data rate achievable maybe increased up to 0.699 megabits per second, which is the last 
column entry. Faster data rates are available by, of course, decreasing the effective 
FEC coding rate. For example, in the case represented by the second column from the 
right, a one-half rate code is selected, or 2048 information bits per block of 4096 bits 
(this is the example that was described in connection previously with Fig. 3). In this 
instance, it is seen that the overall data rates have been increased to provide a range of 

0. 076 Mbps up to and including 1.065 Mbps. 

An increase in the FEC coding rate to a four-fifths rate code such that there are 
3249 information bits per block size of 4096 provides even further increase in 
information bit rate, ranging from 0.122 Mbps up to 1 .706 Mbps. 

Faster data rates are available also by providing a change in the modulation type, 

1. e., number of bits per symbol. In the case illustrated the system supports 8, 16, or 64 
bits per symbol effectively representing 8-PSK, 16 QAM, or 64 QAM symbol 
modulation. The available rates increase as indicated in the table. 

In the maximum data rate case, 28 sub-channels have been assigned to a given 
connection with a modulation rate of 64 bits per symbol and a FEC coding rate of four- 
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fifths. This combination, which is represented by the last entry in the left most column 
of the table, provides an information rate of 5.1 17 Mbps. 

A similar table is illustrated in Fig. 6 for the case where the block size has been 
reduced to 2048. 

Finally, Fig. 7 is a table for a 1024 block size. In this instance, only FEC code 
rates of one-third or two-thirds make sense, in that no four-fifths rate equivalent code is 
possible (i.e., 1024 times 4/5 is not a whole number). However, there is still a wide 
range of data rates available, from approximately the 50 kilobits per second, up to a rate 
which is the neighborhood of 4 Mbps. 

By making code rate and symbol modulation rate adjustments in connection 
with a given block size, the PN codes used for the dispreading function and channel 
codes may be known to roll or shift in time in a known rate with respect to each symbol. 
For example, given a channel code rate of 32768 chips, rolling over 1024 symbols at 32 
chips per symbol, higher symbol rate type modulation schemes that employ 3, 4, or 6 
information bits per symbol (corresponding to the 8, 16, and 64 modulation type shown 
in the tables) are still compatible. In this way, no matter which modulation or symbol 
rate scheme is selected, there is always an integer number multiple of 1024 bits per 
epoch. 

Assigning always at least 2 codes per user ensures that there are even number 
per blocks per PN epoch. This provides for increased simplicity in the implementation 
of the receiver, i.e., if there were an odd number of blocks per epoch, it would be 
necessary to buffer a block for a following epoch before being able to complete the 
construction of a frame. 

While this invention has been particularly shown and described with references 
to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
scope of the invention encompassed by the appended claims. 



